Reksteren Church is a parish church of the Church of Norway in Tysnes Municipality in Vestland county, Norway. It is located in the small village of Bruntveit on the island of Reksteren. It is one of the two churches for the "Reksteren og Uggdal" parish which is part of the Sunnhordland prosti (deanery) in the Diocese of Bjørgvin. The gold-colored, wooden church was built in a long church design in 1937 using plans drawn up by the architect Torgeir Alvsaker. The church seats about 250 people.